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^ . abstract A universal framework is proposed, where all laws are regularities 

of relations between things or agents. Parts of the world at one or all times 
are modeled as networks called systems with a minimum of axiomatic prop- 
erties. A notion of locality is introduced by declaring some relations direct 
(or links). Dynamics is composed of basic constituents called mechanisms. 
They are conditional actions of basic local structural transformations ( "en- 
Q-i. zymes"): indirect relations become direct (friend of friend becomes friend), 

^ I links are removed, objects copied. This defines a kind of universal chem- 

istry. I show how to model basic life processes in a self contained fashion 
as a kind of enzymatic computation. The framework also accommodates the 
gauge theories of fundamental physics. Emergence creates new functionality 
by cooperation - nonlocal phenomena arise out of local interactions. I explain 
how this can be understood in a reductionist way by multiscale analysis (e.g. 
renormalization group). 



1 Introduction 

When we speak about the world, we speak about models of parts of the world 
which are constructed by the human mind. I postulate that they reflect the 
structure of human thinking as formulated in the following 
preaxiom: The human mind thinks about relations between things or agents 

*To be published in Commun. Math. Phys. 
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Relations will be interpreted as directed binary relations from a source to 
a target. Their constitutive property is that they can be composed - think 
of friend of a friend, brother in law, next nearest neighbor etc. 

Traditionally, emphasis in physics has been on objects, like atoms or 
elementary particles. But relations are equally important. They integrate 
the objects into a network. In adaptive systems, the relations change in time 
in such a way that the connectivity of the whole network may change. Some 
mistaken views concerning reductionism or emergence result from neglect of 
the basic role of relations. 

One may regard geometry as ancestor of relational theories. It knows a 
relation of parallelism between pairs of tangent vectors which serves to define 
straight lines and distances. 

The modern theories of fundamental physics are relational theories. This 
is true for the established theories, general relativity and the standard model 
of elementary particle physics. They are geometric theories (gauge theories). 
It is also true of string theory |]14| and of the loop space approach to quantum 
gravity in Ashtekar variables Strings, whether open or closed, can be 
composed when they touch appropriately, and similarly for loops. 

A general plan of relational biology has been put forward by Rashevsky 
|]6T| and Rosen decades ago. 

There is a mathematical theory of relations, category theory. Lawvere 
sought a purely categorical foundation of all mathematics, including set the- 
ory [Q. The mathematical biologists used category theory from the start. 

However, category theory lacks an essential ingredient of physical theo- 
ries, locality. The fundamental physical theories are local in space time in 
the sense that the basic equations only relate quantities at (infinitesimally) 
close points in space, and at (infinitesimally) close instances of time. This 
is the celebrated Nahewirkungsprinzip which was discovered in the last cen- 
tury. Newton's theory does not obey it, but Einsteins general relativity, 
which supercedes it, does, and so does electrodynamics. The processing of 
chemically bound atoms and molecules in the living cell is mostly performed 
by biochemical enzymes, and their action is local - they act somewhere at a 
time. 

Here I postulate a more general locality principle which does not refer 
to space. Certain relations are singled out as direct relations, called links, 
and all others are obtained from them by composition. The generalization is 
desirable for several reasons - systems not in space, investigations of proper- 
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ties of space time itself, quantum objects in quantum systems [| whose parts 
are far apart in space, rapid communication over long distances (like in the 
Newtonian limit of general relativity) etc. 

The fathers of artificial intelligence did not adopt locality as a default 
option. This lead to such problems as mentioned by Marvin Minsky |^8| when 
he says that a robot needs to be told a lot of facts about its surroundings, 
for instance that the wall does not fall down when he paints the table in 
the middle of the room. Without a locality principle, complexity becomes 



unmanageable [§9 



What is assumed is not explained. Therefore, a fundamental physical 
theory is the more fundamental the less a priori structure is assumed. And 
a theory of complex systems is the more general the less a priori structure 
is assumed. Here I propose a general framework which provides a minimum 
of a priori structure through the definition of a system . It is in the spirit 
of L.v.Bertalanffy the pioneer of general systems theory, and of Wittgen- 
stein's tractatus [^]. Basically it defines in a precise way a notion of struc- 
ture. Its axioms contain essentially no more than my preaxiom and locality. 
In contrast with automata theory fTl]], the framework is supposed to be self 
contained. In principle, there are no data in systems other than structure, 
no states of any part of a system other than structure and no information 
exists other than specification of structure. The miracle is how much can 
be modeled with so little building material. I show models of life processes 
which exemplify this. The selfcontainedness of the present framework makes 
it a natural candidate for implementation on a computer. Software has been 
written and will be presented elsewhere |^5|. It offers the convenience that 
one may compose, record and run a program by mouse click, build models 
of complex systems in this way and simulate dynamical processes. 

With locality, models become much more similar to those which physicists 
are used to. This results in a promising strategy to bring methods of theo- 
retical physics to bear on very general complex systems, including biological 
and social systems. 

Actually I want to model not only material parts of the world, but also 
space time and immaterial constructs of the human mind like proposition 
logic. Different kinds of systems are distinguished by structural features 
which generalize what is known in physics as constraints on initial states. 
For instance. Gauss' law and gauge group isomorphic to R are constitu- 



^They are not considered in this paper 
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tive constraints for an electromagnetic field. Space embedded in space time 
is characterized by constraints which may be summarized by saying that 
there is geometry. And the constitutive property of matter is that it is in 
space time. Conservation laws need no be imposed in addition. They follow 
from requirements of internal consistency. Einsteins equations for space time 
would be inconsistent without covariant conservation of the energy momen- 
tum tensor, and Maxwell's equations of electrodynamics would be inconsis- 
tent without conservation of electric charge. For reasons of space, I cannot 



expand on these aspects here, cf. ref.fsy]. But note that Darwinian evolution 
has competition for scarce resources as a constitutive feature, and scarcity is 
a consequence of conservation of matter and energy. 

There are no numbers in the framework to begin with, but a numerical 
description can sometimes be obtained by coordinatization. For instance, 
a gauge group is always defined as a structural property of a System (at 
one time) and through its coordinatization one obtains a numerical descrip- 
tion of the gauge fields in lattice gauge theory models of elementary particle 
physics. In fact, the constitutive feature of pure gauge theories - differential 
geometry on principal or associated fiber bundles - can be recovered from the 
axioms plus one single extra structural assumption, forth o back = identity, 
cf. ref. and section |. 

Let us turn to dynamics. I consider local Markovian dynamics in discrete 
time. The dynamics is composed from special local structural transforma- 
tions. They are atomic constituents of dynamics and will be called enzymes. 
They are the mathematical models not only of the aforementioned biochem- 
ical enzymes , but of any kind of agent which causes change locally. Besides, 
there are predicates which enquire about local structural properties and serve 
to formulate conditions to which the enzymes action is subject. The condi- 
tional action of an enzyme - i.e. a pair (enzyme, predicate) - is called a 
mechanism. Mechanisms are valuable tools in theoretical immunology |^ . 

It is not a trivial task to construct a well defined deterministic dynamics 
from mechanisms because their actions here and at a neighboring location 
may not commute. Since Petri this is known to computer scientists 
working on parallel computing as the concurrency problem. I solve it with 
the help of a generalization of the well known device of Jacobi sweeps |BB 



The resulting theory may be viewed as a universal chemistry in which general 
objects and links substitute for atoms and their chemical bonds. R and 



^Actually there is in chemistry another basic relation besides chemical bonds, spatial 
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dynamics can be interpreted as enzymatic computation The A-calculus 



5T| can be implemented, therefore enzymatic computation can do anything 
a Turing machine can ||62|| . 

Enzymes share with matter the property of being somewhere. In bio- 
chemistry they are tied to material bodies, while in fundamental physics 
they are imagined to be ubiquitous 0. We regard the presence of mechanisms 
as part of the specification of the initial state of a system. The universal 
dynamics says: All mechanisms operate. 

A System sub specie aeternitatis - i.e its whole history - is again a sys- 
tem. It is called a drama. The dynamics manifests itself as structural 
properties of this system. 

The dynamics can be stochastic. In this case the drama is a random 
System, and its links etc. are random variables. When the dynamics is 
sufficiently stochastic, the drama becomes a classical equilibrium statisti- 
cal mechanical system, albeit "in one more dimension" , with possible initial 
conditions now figuring as boundary conditions. There may also be exter- 
nal fields which represent interactions with an environment. Some emergent 
phenomena in biological systems can be modeled that way and they then 
appear as instances of familiar phenomena in equilibrium statistical mechan- 
ics such as restoration of spontaneously broken symmetries. Elsewhere |^ 



I illustrate this on the example of a very much simplified model of schools of 
fish swimming in coherent array which abruptly turn together with no leader 
guiding the group. 

Emergence is generally understood as leading to new and often unex- 
pected properties of a whole which are not shared by its isolated parts. We 
regard a system as genuinely complex, if its properties are not all shared by 
subsystems with few objects. Emergent phenomena which arise in this way 
are nonlocal phenomena. Yet we want to understand them as a consequence 



proximity 

•^In the canonical approach to classical physics, the dynamics it determined by the 
Hamiltonian H according to ^ ^ ^ + {H,^}5t. In a field theory, the Hamiltonian is a 
sum of local pieces which act locally. Call them enzymes. They are composed from 
basic micro-enzymes - canonical variables q and p. We may imagine that these enzymes 
are everywhere, and they stay there. One might want to think of them as dynamical, 
capable of changing their location or composition (functional form) as a consequence of 
the dynamics. But that is impossible because whatever H may be, the Poisson bracket 
{H,H} = 0. In dissipative systems the situation is different. 

^An illuminating discussion of the relevance of concepts in complexity, including emer- 
gence, for immunology can be found in I. Cohen's book [0| 
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of local interactions. Life is an emergent phenomenon. It involves emer- 



gent functionality. According to Maturana and Varela ||5^, living organisms 
are autopoietic - characterized by being able to make their own elements. 
Typically this involves creation of structure by copying or translation from 
templates, and preparation of building blocks by digestion, i.e. degrada- 
tion of structure. The action of the splitFork-enzyme of section 3.1.1 is an 
example of emergent functionality. The whole enzyme can copy arbitrary 
SYSTEMS, but the individual micro-enzymes from which it can be composed 
cannot. And when one of them is missing or carries the wrong predicate, the 
copy-functionality is also lost. 

Some emergent phenomena like wave propagation can be understood by 
exploitation of symmetry and linearity or other special methods. Otherwise, 
a multiscale analysis is called for. Although a genuinely complex system 
S cannot be understood as a whole by looking at it locally, a complexity 
reduction is often possible by local considerations. This was the central 



idea of Wilson's renormalization group ||6^, |3^. One constructs an effective 
theory, i.e. a description in terms of a new system with new objects 
which represent subsystems, but retain only as much information on their 
internal structure as is relevant for their cooperation. Links between them 
are also constructed. Enzymes may be attached which represent functionality 
of compound enzymes at the smaller scale. The resulting system is still 
complex, but may have much fewer degrees of freedom. Then the procedure 
of complexity reduction may be iterated, leading to a multilevel description. 

Mathematically, the chief insight is the relation between block spin con- 
structions in a renormalization group (RG) setup, and collections of dual 
colimits and factorizing cones in categories. Experience with the rigorous 
renormalization group approach to gauge theories P] is valuable because 
general systems share many features of lattice gauge theories, cf. section 
^ In what way they are essentially more general is best seen in the section 

on logic. Monte Carlo RG-studies of gauge theories have also been per- 



formed, cf. e.g. [^, and the Monte Carlo RG-method is still being improved 



^ Maturana and Varela thought of biological systems only, but Luhmann |Q general- 
ized the notion of Autopoiesis to social systems. 
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2 Structure 



This section and the next introduce the basic mathematical framework. Parts 
of the world at one time as well as their whole histories are modeled as 
system's with certain axiomatic properties. A more descriptive name would 
be "local category". 

According to L. van Bertalanffy, [0], a system is a set of units with rela- 
tionships between them. 1 precisize. 

Definition 1 (System) A system is a model of a part of the world as a 
network o/ objects X,Y,... (which represent things or agents) with arrows 
f,g, ... which represent directed relations between them. 
One writes f : X i-^ Y for a relation from a source (domain) X to a target 
(codomain) Y. 

The arrows are characterized by axiomatic properties as follows: 

1. composition. Arrows can be composed. If f : X \—>- Y and g : Y Z 
are arrows, then the arrow 

go f : X Z 

is defined. The composition is associative, i.e. {h o g) o f = k o [g o f) . 

2. adjoint. To every arrow f : X Y there is a unique arrow f* : 
Y X in the opposite direction, called the adjoint of f . /** = / and 

{9ofr = f*o9*- 

3. identity. To every object X there is a unique arrow Ix '■ X X which 
represents the identity of a thing or agent with itself. 

lx = l*x, and ly o / = / = / o 1^ 

for every arrow f : X Y . 

4. locality.' Some of the arrows are declared direct (or fundamental); they 
are called links. All arrows f can be made from links by composition 
and adjunction, f = bn o . . . o bi, {n > 0) where hi are links or adjoints 
of links; the empty product {n = 0) represents the identity. 

5. composites: The objects X are either atomic or Systems. In the latter 
case, X is said to have internal structure, and the objects of the system 
X are called its constituents. 
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6. non-selfinclusion: A SYSTEM cannot be its own object or constituent of 
an object etc. Ultimately, constituents of ... of constituents are atomic. 

The links and objects of a system are called its elements. 

A system is called connected if there are arrows to all other objects from 

some (and therefore all) objects. 

A system is called unfrustrated if there is at most one arrow from X to Y 
for any objects X , Y . 



Axioms 1 and 3 are those of a category. Ignoring specification of links 
and the ^-operation, a system S becomes a category Cat(S). 

There is a long standing controvercy in philosophy concerning identity, 
see e.g. Wittgenstein Satz 5.303 or Quine [^. In systems theory, the 
identity arrows Ix are as important as the number in arithmetics. Later 
we shall have occasion to introduce also special arrows between two objects 
which are identical in the sense of indistinguishable (i.e. copies). By abuse 
of language they will also be called identity arrows. 

The idea of an adjoint (axiom 2) is that a relation in the opposite direction 
should be specified in some way by any link. There can be different ways 
in which links can be adjoint. For instance, if objects X, Y are Systems, 
hence categories, and f*:Y^Xis left adjoint functor of a functor / (s. 
later) then /** = / is right adjoint functor of /*. 

Axiom 4 introduces locality as explained in the introduction. 

Axiom 5 makes the whole scheme self contained. And according to Jacob 
| 35| Tout objet que considere la biologic represente un systeme de systemes. 

The totality of statements about systems which are meaningful as a 
consequence of the axioms will be called the language of thought. 



Assumption 1 Unless otherwise stated, it is assumed that constituents, con- 
stituents of constituents etc. of objects of S are not objects ofS. 

It must be emphasized that atomicity of an object is not a property of 
something in the world, but of a particular model which describes some of 
its aspects on some scale. 

Objects with internal structure are black boxes. Later on we shall "dis- 
solve" such objects, making their interior structure visible by putting links 
from some of their constituents, and thereafter they may be treated as atomic 
although they still stand for the "same" (composite) object. 
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Definition 2 (Types of links) A link b : X Y is said to be invertible if 
there exists an arrow, denoted b~^ such that b o b^^ = ly, and b^^ o b = Ix- 
It is said to be unitary if b* = b~^ . 

Links whose adjoints are links will be called bidirectional for short. 

Sequences bi, ...,bn of links or adjoints of links which can be composed 
are said to make a path of length n > 0. Composability requires that the 
target of 6j is the source of The length of the shortest connecting path 
can be used to measure distance between objects. 

Definition 3 (Subsystems) A subsystem Si of a system S is generated by 
a set of objects in S and a set of links in S between these objects. Its arrows 
are all arrows in S that can be composed from these links and their adjoints. 

The boundary of Si consists of the links in S with target in Si which are 
not links or adjoints of links in Si. 

The environment of Si is the system generated by the objects of S not in 
Si and the links between them. 

Forn > 1, the n-neighborhood of an object X is the subsystem which con- 
tains all objects connected to X by a path of length < n, and is generated by 
all links between them. Identity links in the path are counted as contributing 
to its length. 

A System is called locally unfrustrated if all its 1 -neighborhoods are 
unfrustrated subsystems. 

Note that it is not required that adjoints of links in Si which are links in S 
are also links in Si. 

Following Luhmann one may also want to consider the internal en- 



vironment Ii of Si. It is the system whose objects are the constituents of 
non-atomic objects X in Si and whose links are the links between them. 
Arrows are equivalence classes of paths, equivalences being determined by 
the equivalences in the systems X. Given our standing assumption ^ Ii is 
not a subsystem of S. 

The brick wall shown in figure |1] is an example of a locally unfrustrated 
system, and so is any triangulated 2-manifold, with the 1-simplices as links. 

2.1 Structure preserving maps 

As always in physics, we shall not distinguish between isomorphic systems. 
To make this precise we need to consider structure preserving maps called 
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Figure 1: Brick wall. The links b are translations of a brick to a nearest 
neighbor's position. The arrows are equivalence classes of paths subject to 
the equivalences b* = b~^ and 61 o 62 o &3 = Ix for any triangular path from 
X to X. The system is locally unfrustrated, but would become (globally) 
frustrated if the wall were closed to a round tower. 

local functors. f\ 

In category theory, a functor F : C 1— C is a map of the objects of a 
category C to objects of a category C and of arrows / of C to arrows of C 
such that source and target of F{f) are the images of source and target of 
/, and 

Fifog) = F{f)oFig), (1) 
= iFix). (2) 

In contravariant functors, eq.(0) is replaced by 

F{fog) = F{g)oFif), (3) 



Definition 4 (local functor) A local functor F : S ^ S' is a map of a 

SYSTEM S into another system S' which obeys the above requirements on a 
functor of categories, maps links into links, and obeys 

F{f*) = F{fr (4) 

In a contravariant local functor, eg. (j^ is substituted for eq.l^. 

^This makes precise what Wittgenstein leaves undefined in his isomorphism theory in 
tractatus 2.15 when he postulates that the images of two objects are related "in the same 
way" as the objects. 
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An isomorphism of systems is a local functor whose inverse exists as 
a local functor. An anti-isomorphism of systems is a contravariant local 
functor whose inverse exists as a contravariant local functor. 

No local functor between two systems need exist unless the identity arrows 
of the image are links. (Typically they are not.) 

Anti-isomorphisms relate complementary shapes. They are important 
in cognition. The surface (boundary) of a lock and a key have opposite 
orientation; this will be reflected in an anti-isomorphism. This is important 
for life. In biochemistry, the specificity of enzymes for particular substrates 
is due to a lock-key match of parts of their surfaces. And receptors on cell 
walls function according to the same lock-key principle 

It is important to note that the internal structure of black boxes (nonatomic 
objects) is declared irrelevant by not distinguishing isomorphic systems, and 
so is the distinction between atomic and nonatomic objects. The only usage 
of the internal structure is in constructing links of the SYSTEM and their 
composition o. One does not look into black boxes anymore once they are in 
place. 

If isomorphism of corresponding nonatomic objects is demanded, we speak 
of a strong isomorphism. 

Categorical Remark 1 Local functors define the category of systems whose 
objects are systems and whose arrows are local functors. 

Among the isomorphisms F : S ^— ^ S', there is a particularly important class 
called gauge transformations. 

They are "inner" in the sense that they are generated by arrows of the 
system. Since gauge transformatons are isomorphisms, statements about a 
SYSTEM in the language of thought are necessarily gauge invariant. It follows 
that observables must be gauge invariant. 

More precisely, one may define objective observables to be boolean func- 
tions on SYSTEMS, well defined for all systems, while subjective observables 
require for their definition specification of a distinguished object X (the sub- 
ject), and possibly some links b with target X (e.g. the direction in which 
a speaker points). Objective observables must be gauge invariant, while 
for subjective observables this needs only be true for gauge transformations 
which are trivial at X and don't change its specified links b. 
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Given S and an object X of S, the group Gx of local gauge transfor- 
mations consists of all invertible arrows g : X X. (It is also called the 
holonomy group). Its identity element is Ix- 

Gauge transformations take S into a system S' with Cat{S)= Cat(S'). 

Definition 5 (gauge transformations) A gauge transformation F is defined 
by selecting an element gx G Gx for every object X , and mapping arrows 
f : X Y into 

F{f)=9Y'°f°9x. (5) 

The links of S' are the images of links of S, and the *-operation + in S' is 
defined in terms of the *- operation in S by 

f^ = a^'of*oaY (6) 

with CTx = g*x° 9x- A gO'Uge transformation is called unitary if g*^ = g^ for 
allX. 

One verifies that the conditions for an isomorphism are satisfied. The com- 
position law is preserved. The new star operation satisfies = / and 
1\ = Ix as it should, and F(/*) = F(/)+. 

Theorem 1 (Gauge group) In connected systems S where all links are uni- 
tary, all gauge transformations are unitary, and all groups Gx of local gauge 
transformations are isomorphic. Their isomorphism class G is called the 
gauge group. 

Proof: With all links, all arrows are unitary. Therefore all gx '■ X X 
are unitary. Given X, Y, there exists an arrow f : X Y because S is 
connected, li gx £ Gx then gy = f°gx°f* G Gy, and conversely. Therefore 
Gx and Gy are isomorphic, q.e.d. 

Gauge transformations in electrodynamics are the standard example. 
Electrodynamics will be considered in section p.2| later on. Here is another 
example 

Example 1 (Fundamental group) Consider the system made from a trian- 
gulated manifold as follows. The objects are the 0-simplices and the links 
are the 1-simplices; adjunction is change of orientation, adjoints of links are 
links. The arrows are equivalence classes of paths bo,...,bn, defined by the 
following equivalence relation: 
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- all links are unitary, 

- bo o bi o b2 = Ix if bo, bi, 62 is a closed path from X to X (a triangle). 
The gauge group is the fundamental group of the manifold. 

Theorem 2 (Reconstruction of objects) A system is determined up to iso- 
morphism if 

- the arrows are enumerated or given as a set, 

- it is specified which arrows can be composed and which arrow is the 
result 

- the links among the arrows are specified. 

- the adjoints of arrows are specified. 

Conversely, any such data determine a system if all the arrows can be 
obtained by composing links and their adjoints, and if the *-operation satisfies 
the consistency conditions imposed by the axioms. 

Proof The corresponding resuh in category theory is standard One 
reconstructs the objects as equivalence classes X of links, two links bi and 
62 being equivalent if there exists an arrow / such that bi o f and 62 o / are 
both defined, X is then the common target of all links equivalent with bi. f 
with target X is equal to the identity Ix if g o f = g whenever it is defined. 

Categorical Remark 2 Gauge transformations are invertible functors which 
preserve objects and admit a natural transformation to the identity. 

2.2 Tautological character of the axioms 

I wish to convince the reader that there is no more in the axioms than what is 
intended by the preaxiom, and locality. The composition law and adjunction 
need to be discussed. 

The axiomatic properties assure that a system is a directed (pseudo- 
multi) graph if the number of objects is finite. The edges of the graph are 
the links and its vertices are the objects. The graph may have edges which 
are loops (pseudographs) , and it can have multiple edges between the same 
vertices (multigraph) ||2^. Deviating from standard nomenclature, I will also 
speak of a graph when the number of vertices is countable. 

Let us first turn to adjoints. One may consider the existence of the 
fundamental relation 6 : X 1— > F as a directed relation from Y to X. This 
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amounts to introducing formal adjoint links in the graph in the opposite 
direction. 

Given a graph F, which represents basic relations between things or 
agents, we have no composition rule. But one can make from F a cate- 
gory Sr in a universal way. This yields a system. The arrows from X to y 
are the paths from X to Y made from links and their formal adjoints. All 
the SYSTEMS with given directed graph F are obtained from Sr by passing 
to equivalence classes of paths. So, the freedom of choosing the composition 
law merely introduces the option of waiving distinctions between relations. 

Similarly, there is a universal way of making a category Ur with unitary 
links from any given directed graph. It is obtained from Sr by imposing the 
relations bob* = 1 and b* o b = 1 i.e. considering only non-backtracking 
paths. Every SYSTEM with unitary links is obtained from Ur by passing to 
equivalence classes of non-backtracking paths. 

Categorical Remark 3 The passage to equivalence classes of arrows de- 
fines a unique local functor. Therefore we have 



Theorem 3 The forgetful functor F from the category of finite systems 
S [resp. finite systems with unitary links ] to the category of directed 
(pseudomulti-) graphs F has a left adjoint functor F* : F i— Sr [resp.T Ur]. 



3 Universal dynamics 

Dynamics shall be compose from local structural transformations. They are 
special graph transformations obeying some strict locality requirements. 
They are universal in the sense that their action is defined for arbitrary 
systems the same will therefore be true for dynamics composed from themQ. 

We shall distinguish four kinds of such transformations 

motion 

growth 

death 

cognition. 

They are reversible except for death. I discuss them one by one. 



^Universal dynamics is intended to be universal also in the sense of universal construc- 
tions in category theory. But the appropriate theorems have not been proven yet. 
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Motion promotes indirect relations to direct relations. Either arrows com- 
posed of two (or more) links are promoted to the status of a link (e.g. friend 
of a friend becomes friend), or a non fundamental adjoint becomes a link. 
The opposite, demotion of an adjoint link to non-link is also subsumed under 
motion. 

Equations of motion in physics like the Maxwell equations (s. below) 
determine motion in this sense. Catalysis of bonds in chemistry (and else- 
where, figure 1^) is motion in this sense (supplemented with removal of some 
link(s)), and so is motion in space. Let material body A be "at" space point 
C and C be "neighbor_of" B. If the relation "at' =neighbor_of o at" becomes 
fundamental instead of "at", it means that body A has moved from C to B. 

The category Cat(S() does not change at all in this kind of time evolution. 
Therefore we have 

Theorem 4 Any quantity Q which is determined by the category Cat(I]f) is 
a constant of motion. 

Growth copies objects. 

Death removes links (together with their adjoints), or removes objects 
together with all links incident on them. 

Cognition creates links between objects with matching internal structure. 
The match is supposed to be estabhshed by enzymatic computation, ulti- 
mately with enzymes of the other kinds. Identity links (cf. after definition 
m) between atomic copies of objects are also admitted and serve as prototyp- 
ical examples of cognitive links. The creation of links by cognition (cognitive 
links for short) is fundamentally different from creation of links from existing 
links by composition or adjunction because it creates new arrows. This will 
be important later on when we adapt Baas' distinction between deductive 




Figure 2: Catalysis in chemistry and elsewhere. A catalyst C binds molecules A 
and B. First a substrate-enzyme complex is built, where A and B bind to C. Next 
the composite arrow from A to B becomes fundamental. 
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and observational emergence 0. In principle, operations of this kind would 
also be mathematically well defined if they are nonlocal, but we don't want 
to admit that. If only objects within one 1-neighborhood can be linked, they 
must be connected before by a path of length at most 2. But the new arrow 
is not the arrow which this path defines. For instance, in chemistry spatial 
proximity links are a prerequisite for forming chemical bonds. Receptors on 
membranes of living cells operate in a cognitive way, using lock-key type 
matching. 

Before proceeding to formal developments, I will discuss some examples. 

Copy processes are most important for life. Autopoietic systems make 
their own elements. Ultimately they make them from constituents or con- 
stituents of constituents etc. which are conserved material entities, not cre- 
ated. So the "making" is supply of structure, typically from templates. DNA 
is copied, it is also copied into RNA. RNA is copied and is also translated 
into sequences of amino acids, i.e. proteins. 

The material constituents must also be supplied. Plants make organic 
material from inorganic substances and light by enzymatic action, but ani- 
mals need to get their building blocks from organic materials breaking down 
its preexisting structure. Call this digestion. 

I will demonstrate how copy processes and digestion can be modeled 
using no more than what is provided by the axioms, definition and also 
how relaxation sweeps through extended system's can be modeled. 

3.1 Examples 

3.1.1 Copying. The asymmetrical replication fork 

There is an example of a local dynamics that can be used to produce within 
a finite time two copies of any finite system whose links are all bidirectional. 
It is a mathematical abstraction and generalization of the asymmetrical repli- 
cation fork mechanism which copies DNA in the living cell, see standard text 
books [jl], During the copy process, links without fundamental adjoints 
appear. 

A fork at X shall be a pair of links without fundamental adjoints with 
source and target X, respectively. The splitFork- action sx shall be a local 
structural transformation. Figure |3.1.1| shows its action on chains (of pairs 
of directed links) like the DNA double helix. The generalization is as follows. 
A link is called "bidirectional" if its adjoint is a link, and "unidirectional" 
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Figure 3: Action of the splitFork-enzyme Sx at X, for chains hke DNA. The 
same mechanisms can operate on general systems 



otherwise. 

1. A copy X' of X is made. 

2. The hnks incident on X other than loops are distributed among X and 
its copy as follows: 

- bidirectional links with target X get X' as their target 

- unidirectional links with target X retain X as their target 

- bidirectional links with source X retain X as their source 

- unidirectional links with source X get X' as their source 

The loops X X remain in place and get a copy X' X'. 

3. The adjoints of formerly unidirectional links are promoted to the status 
of links. 

Theorem 5 (Universal copy constructor) Let Sq be obtained from a finite 
connected system S whose links are all bidirectional by action of Sxo some 
Xq E S. Fort > 0, let St be obtained from St-i by action of sx for all objects 
X which have forks. 

St is well defined for t > 0. For sufficiently large t, it is independent of t 
and consists of two disconnected SYSTEMS, both isomorphic to S. 

"Once replication has started, it continues until the entire system has been 
duplicated". Upon substituting "genome" for "system" this becomes a 



quote from a genetics text book |43 



Remark 1 Copying may be initiated at several sites Xq,... X„ which are 
not connected by links. 

The action of the splitFork- enzyme is quite robust against errors due to 
computer failures which mimic local mutations. But a third copy is made of 
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part of the SYSTEM when a fundamental adjoint gets lost (or added) "at the 
wrong moment" 0. 

The theorem was first demonstrated in ||^. The fact that sx is well 
defined requires a comment - what does it means that "a copy X' of object 
X is made"? Theorem |^ can be invoked to describe sxS up to isomorphism. 
The isomorphism class does not retain the information about the internal 
structure of non-atomic objects. But this information can be retained by 
the copies, if desired. To do so, one uses the universal copy constructor to 
copy the objects which are themselves systems, to copy their non-atomic 
constituents, and so on. Because of the axiom of non-self-inclusion this does 
not lead to an infinite recursion. In conclusion, if sx is defined in this way, the 
stronger version of theorem ^ holds true where the phrase "both isomorphic 
to S" is replaced by "both strongly isomorphic to S" . 

Sx is an example of a local structural transformation ("enzyme"). On 
SYSTEMS as occur as St in theorem ^, actions sx, sy commute. But this is a 
lucky circumstance. 

The production of a copy is an "emergent phenomenon" , a nonlocal phe- 
nomenon which arises from local interactions. New functionality -copying- 
emerges. 

Categorical Remark 4 sx can be decomposed into several "micro- enzymes' 
which act in sequence. If all links are unitary, each of them specifies a func- 
tor of categories, albeit the trivial one, but the first of these functors is not 
surjective because an extra object is created. 



Such situations are admitted in the work of Ehresmann and Vanbremeersch 



19| to which we turn later. It is not true that the functor is the dynamics 



in their work. 

The decomposition is shown in ref.|55|. The first micro-enzymes is an 
elementary copy process which creates a duplicate of X and links it by an 
identity link to the original. The other micro-enzymes compose links and 
remove the identity link again. 

When the copied object X is an indestructible material constituent, its 
equal may be imagined to be recognized in the environment (by a cognitive 
process) and absorbed by linking it to X by an identity arrow. . 

®In man, errors in copying the genome may result in Down's syndrome, the presence 
of three copies of chromosome no. 21 instead of the usual two 
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Figure 4: Digestion enzyme attacks at X 

3.1.2 Digestion 

Consider a finite connected system Sq with bidirectional links and with a 
distinguished object X. I describe a local structural transformation dx which 
continues to act on a 1-neighborhood of X. Starting with an arbitrary So, the 
action becomes trivial after some time and there results a system S with the 
same objects X, Yi, as S but whose structure is completely degraded 

in the sense that its only links are one link from Yiio X for each i, and their 
adjoints. (These links could be removed, but then "the food {Yi} is lost" 
since there are no relation to it anymore.) 
dx consists of consecutive steps. 

1. (Death) The far side of all triangles of 3 links with tip X is removed, 
together with its adjoint. 

2. (Motion) If 6 is a link from Y ^ X to X and h' is a link from Y' to Y 
then h oh' becomes a link and h' ceases to exist as a link. 

3. Fundamental loops X ^ X are removed. 

Actually the 3rd step can be omitted when step 2 operates also for Y = X. 
Figure p.l.2| illustrates the procedure. 

Categorical Remark 5 dx specifies a functor of categories, albeit the triv- 
ial one, if the links are invertible, e.g. unitary. 

3.1.3 Sweeps through a system 

The splitFork copy procedure of section relies on the propagation of a 
shock wave. The shock wave is the boundary between the part of the system 
which has already been copied, and the rest. It is made of links without 
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fundamental adjoints. ^ The objects X at the outside of the boundary are 
copied, and then the boundary passes past them. Instead of copying X, 
one may act on its neighborhood with some (other) enzyme. In this way a 
sweep through the system is generated which invokes an updating of the 
neighborhoods of all objects in the system. 



3.2 Systems suh specie aeternitatis 

There are two different ways of looking at dynamics. I will now examine 
the possibility of looking at a system sub specie aeternitatis, i.e. its whole 
history. This will also be viewed as a system. Following Sorin Solomon's 
suggestion, I call it a drama. 

Definition 6 (Drama) A drama is a system S which is composed from sub- 
systems St labeled by t = 0,±1,±2,... and links e in one or both directions 
between objects Y G St+i and X E St- If there is such a link, Y is said to 
be descendent of X, and X is an ancestor of Y. It is required that every 
Y G St+i is descendent of at least one object in Sf. If there are several such 
objects, they must be connected by identity links. 

We will impose the additional condition that the time links are all unitary, 
and that any two paths between the same target X and source Y which are 
made exclusively of time links define the same arrow. It is a subtle question 
whether one might want to generalize this. If the condition is satisfied, the 
time links can be "gauged away" , so that the parallel transporters along time 
links are trivial. This is familiar in gauge theory under the name "^40 = 
gauge" H. 



By definition, a drama is a system. Its consideration converts function 
into structure. Dynamical laws constrain the structure of the drama. 

Now we are ready to consider deterministic dynamics. Stochastic dy- 
namics operates in the same way except that enzymes operate with certain 
probabilities. 

An initial state St of an A^-th order dynamics shall be a subsystem 
S[j^t+i_Ar] of a drama which is generated by subsystems Sj, St+i_Ar and 
the time links between them, and enzymes that are attached to the objects 



^Boundaries of subsystems which are distinguished in this or other ways serve as math- 
ematical models of membranes in cell biology M 
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and links of this system. The enzymes code for the constraints on the lo- 
cal structure of the drama which determine St+i in terms of S[t^(+i_7v]- The 
enzymes must 

1. determine the descendents in S^+i, possible identity links between them 
and the existence of time links to and from their ancestors. 

2. determine non-cognitive links in S^+i. They are arrows in S[t^t+i_Ar] 
composed with time links between St and S^+i 

3. determine possible cognitive links between objects in S^+i which are 
descendents of non atomic objects in Sj. 

4. put enzymes on objects and links of Sf. 

Enzymes of motion make exactly one descendent of every object, with a 
pair of time-links between it and its ancestor. They only make non-cognitive 
links. 

A growth enzyme makes two or more descendents of one object or, in case 
of fusion, makes one common descendent of several objects which are linked 
by identity links. 

death follows from absence of enzymes that make appropriate objects and 
links. 

I pause to explain the notion of cognitive links which link two non-atomic 
objects. By definition, they are systems Xi, X2. A cognitive link is a 
local functor / : Xi 1-^ X2. Links between isomorphic systems are the 
prototypical examples. If there is at most one link between two objects in 
Xi, then the functor is determined by the images f{Y) of objects Y in Xi. 
We use special links -e.g. identity links - to connect Y and fiY). These 
identity links are supposed to be determined by enzymatic computation, 
i.e. by a dynamical process in a system which is generated by Xi,X2 and 
an initial tentative identity link between some constituents of these. The 
making of cognitive links only makes sense if the dynamics determines future 
SYSTEMS up to strong isomorphism, because the internal structure of non- 
atomic objects matters. 

For illustration of the relation between drama and dynamics, consider the 
splitFork-dynamics. The t + 1 piece of Figure ^ shows a portion of a drama. 

Another example are the discretized Maxwell equations on a cubic lattice 
and in discrete time. This dynamics is of second order, so the dynamical laws 
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will involve links in 3 layers St+i,St and St-i and time links. In addition 
there are constraints on the initial state, they involve links in St and S^-i 
and time links between. All these constraints on the structure of the drama 
have the form 

/ = Ix (7) 

where / are arrows X X that are made from closed paths with the above 
links. They are shown in figure ^. 

We explain below why these are the Maxwell equations including the 
Gauss constraint. 

Let us show that the dynamics is well defined. The links are unitary and 
the dynamical laws involve closed paths / with exactly one link b in St+i- 
Therefore they have a unique solution 

l) = u* iil = l)ou (8) 

where u is composed of the remaining links in the path p. The time links in 
path u are gauged away and the remaining ones are determined by the initial 
state. 

We see that the time evolution merely amounts to promoting arrows u* of 
the system to the status of link, while the old links may lose that status but 
remain as a arrows. In other words, the category Cat(St) does not change 
at all. Recall that this is always the case in motion. 

The Gauss constraint is preserved in time. This will be shown in section 
^ using tools of non-commutative differential calculus. 

The gauge group R of electrodynamics is determined by the initial state; 
it is also counted as a constraint on the initial state. The coordinatization of 
links by real vector potentials (below) comes from the gauge group R simi- 
larly as in lattice gauge theory. This can be deduced from the representation 
theorems to be proven in section ^. 

Therefore real values are attached to the links. If the lattice gauge field 
comes from a vector potential A in the continuum they are 

• = J Adx, whence (9) 

a = (f Adx = f Bdf (10) 

Ja JF:dF=n 

for loops around squares. B is the magnetic field. Parallel squares are sur- 
rounded with opposite orientation. Therefore the total contribution of paths 
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Figure 5: Maxwell Drama. For the Gauss-constraint, the direction to the 
back is the time direction. For the equations of motion, the upward direction 
is the time direction. The equations say that the parallel transporter along 
the path around all the displayed plaquettes equals the identity. Their is one 
equation for every pair of links. Formally, the Yang Mills equations are of 
the same form. Only the gauge group is different 



around all space-like plaquettes going through is ~ V x B ■ area, while 
a time-like plaquette gives something proportional to the electric field, since 
— E = A. Putting everything together we get Maxwell's equation E = V x B, 
and Gauss' law VE = 0. The other Maxwell equation follows from the exis- 
tence of a 4-vector potential. 



Charged fields can be put in Note that charge conservation is re- 

quired by the internal consistency of the Maxwell equations - indestructibility 
of charged matter is built into a structural description, it need not be pos- 
tulated separately. 

The Yang Mills equations of elementary particle physics have the same 
form, at least formally. Only the gauge group is different. Higgs physics 
can also be put in, at a prize [^. The world is regarded as two sheeted. 



one sheet carries the left handed matter and the other the right handed 
matter. The two 4-dimensional sheets might be boundaries of a five (or 
higher)-dimensional world. The Higgs fields are possibly non-unitary parallel 
transporters between the sheets, as in the model of Connes and Lott |13|, but 
with conventional locality requirements, cf. section The prize is that each 
sheet should have its own gauge group Gl resp. Gr. The strong gauge group 
is therefore SU{3) x SU{3), broken spontaneously by a Higgs to SU{3). But 
this breaking is expected to produce a massive vector meson, the axigluon 
1 2^ which has not been found until now. 
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Figure 6: splitFork dynamics, concurrent version. The time t + | step is not 
shown 

3.3 Concurrency 

This section presents details on how a well defined dynamics can be composed 
from enzymes. There is a technical problem which is known to computer sci- 
entists as the concurrency problem. Enzymes specify local structural trans- 
formations, but the action of such transformations at neighboring locations 
may not commute. 

The drama point of view amounts to solving the concurrency problem by 
a generalization of what is known in applied mathematics as a Jacobi sweep 
(as opposed to Gauss Seidel sweeps) ||68|1 . In a Jacobi sweep one updates 
variables attached to nodes and links of a grid by visiting them one at a 
time and determining the values of their particular variables at time t + 1 
in terms of time t values of variables attached to objects and links in the 
neighborhood. The result is independent of the order of visits. 

For simplicity consider first order dynamics, and ignore the possibility of 
making cognitive links. Given Sj, the objects of St+i need to be made as 
descendents, and the finks in Sj+i need to be made. 

Divide the time interval in four and let the production of descendents 
take place at time t + ^ and the initial production of new links at time 
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t + ^. Suppose that the production of descendents and their time hnks is 

governed by special enzymes called 0-enzymes, which are attached to objects 
or identity arrows i between indistinguishable objects. An 0-enzyme may 
also attach specific enzymes to the descendents or identity arrow between 
them. 

There are two types, 02-enzymes attached to objects, and Ol-enzymes. 
The objects Xi connected by identity arrows with attached Ol-enzymes form 
clusters which are in one 1-neighborhood. Let us regard the Ol-enzymes in 
this cluster as one 0-enzyme. It makes a copy of some representative object 
Xi in the cluster and hnks it to all the Xj in the cluster by bidirectional 
time links. 02-enzymes at X make two descendents of X and a time link to 
one copy and another from the other copy. This produces a "fork in time 
direction" . The enzyme may put a bidirectional identity link between the two 
descendents at the ends of the fork prongs. Enzymes may be attached to the 
descendent's identity arrows in a manner determined by the 01, 02-enzymes. 

We note that the action of all the 0-enzymes anjrwhere commutes, and 
so their action specifies a globally well defined transformation of St into 
which consists in the growth of additional elements. At this stage, S[ is only 
defined as a graph. We make it into a system by extending the composition 
rule. This is done by specifying the equivalence relations involving new links 
as follows 

1. time links are unitary 

2. triangles made from time links and identity links are 1. 

Next we consider L-enzymes. They make links. They act at time t + |. 
Like 0-enzymes they are attached to hnks or objects in Their action 
also consists in the growth of new elements, "diagonal hnks" . Their action 
at time t + | makes collections of "diagonal" links I. They connect objects 
in St with descendents of objects in St in a manner which depends on the 
enzyme, on the link or object it is attached to, on the neighborhood of this 
link or object in St, and on the descendents of objects in this neighborhood. 
It may also attach enzymes to the newly made (diagonal) links. The new 
links I are made by composition of links in St and time links. Furthermore, 
the L-enzymes may put marks on the new links which will serve as indicators 
of adjoint relationships to be specified later. We note that the action of all 
the L-enzymes anywhere commutes, since links are created depending only 
on what was before. Therefore the action of all L-enzymes at time t + ^ 
specifies a globally well defined transformation of Sj into S'l which consists 
in the growth of new elements. is a SYSTEM because the new links are 
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arrows of S^. 

At time t + | wc lift the ends (sources or targets) of diagonal links which 
are in by composing them with time links to or from descendents. The 
time links were made such that the way to do this is unique. There results a 
well defined SYSTEM S^" with Cat{S'{') = Cat{S'^). 

Finally, at time t+1, one considers pairs 1^1,12 of of descendents arbitrary 
objects such that there is some link between them. The local action at {Yi. Y2) 
consists in an examination of the totality T of links between Yi and Y2 and 
in declaring some of them adjoints of others in a manner which depends on 
T and the marks on the links. How this is done must be specified a priori by 
specifying the meaning of marks. We note that the local action for different 
pairs commutes. Therefore there results a well defined SYSTEM S"" with 
Cat{S'l") =Cat{S';'). 

The objects which are descendents of objects in St and the links between 
them generate St+i 

This demonstrates validity of the following 

Theorem 6 (Deterministic 1. order enzymatic dynamics) Suppose that St 
can be obtained from a SYSTEM without attached enzymes by attaching O- 
enzymes and L-enzymes (as described above) to links and objects. Then the 
enzymes determine a unique map St > St+i to another SYSTEM. If St is the 
time t-layer of the part S<t of a drama, then S<(t_|_i) is defined. 

The making of cognitive links requires a separate consideration in order 
to fix the extension of the composition law to them. 

Given a collections /21 of identity links from objects of SYSTEM Xi to 
SYSTEM X2, and /32 from X2 to X3, this defines a possibly empty collection 
/31 — /32o/i2- If /21 and /31 define local functors, then so does /31. By defini- 
tion, cognitive links are functors. Wc define arrows as equivalence classes of 
paths. Equivalences are generated by equivalences of paths without cognitive 
links, and equivalence of two paths (fei, 6„) when all hi are cognitive links 
and their composition defines the same local functor for the both paths. 

4 Transformation theory 

This section will show in what way system's theory is a generalization of 
gauge theory. Some basic concepts and tools flow from this. 
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In quantum mechanics, Dirac's transformation theory played an impor- 



tant role IjT^. It rests on the fact that unitarily equivalent representations 
of the algebra A of observables in Hilbert spaces are not physically distinct. 
The spectral theorem assert the existence of representations in which given 
commuting observables are simultaneously diagonal, i.e. act as multiplication 
operators on function spaces. 

Similarly, isomorphic SYSTEMS are not considered distinct. Here I present 
representation theorems and some properties of special representations are 
pointed out. 

I explain the notion of a representation. In group theory, a representa- 
tion of a group G is not just a homomorphism (structure preserving map) 
to another group G', but it is required that G' must come with some prede- 
fined structure, and the group operations must be compatible with it. More 
particularly, G' must consist of linear maps of a vector space, and group 
multiplication must be composition of maps. 

Similarly, a portrait in oil is a structure preserving map of a person. The 
image is supposed to consist of oil paint on canvas. 

Generalizing this, representations of a system will be defined as local 
functors to instances of a class of systems which are equipped with some 
predefined structure, and operations like composition o of arrows are sup- 
posed to be compatible with it. Sometimes there is additional structure (e.g. 
composition rules for objects) which are required to be preserved. 

A representation is called semi-faithful when no two objects or links are 
mapped into the same object or link, faithful when the same is true of arrows. 

There are many kinds of representations. The most important ones have 
the following classes of systems as images 

- communication networks: The arrows f : X Y are maps f : fix ^ 

of sets (or spaces with more structure) and composition is composition of 
maps. 

- archetypes 

- unfrustrated systems 

Archetypes are special systems , often with few objects. 

Theorem 7 (Representation as a communication network). Every system 
with finitely many objects and links admits a faithful representation as a 
communication network, i.e. there are sets Qx associated with objects, and 
links and arrows are maps f : Qx ^ fly- 



27 



Given a path C = from X to Y, let / = 6„ o ... o bi. Then 

f : Qx ^ is called the parallel transport along the path C. 

There is a more elaborate version of theorem |^ wherein there are separate 
input spaces Ax and output spaces Qx, objects X define maps Ix '■ Ax ^ Qy 
and links and arrows are maps Qx ^ Ay. The theorem was proven in 



[50|; it could be generalized to systems with more elements. The proof 
is constructive, but the construction of Qx involves elements of the whole 

SYSTEM. 

Theorem 8 (Principal fibre bundle representation) Let S be a system with 
countably many objects and links, and suppose that its links are all unitary. 
Then it admits a representation as in theorem where Qx are copies of the 
gauge group G, and the maps commute with the right action of G on the Qx 
by group multiplication. 

Maps which commute with the right action of G amount to left multiplication 
with group elements. 

The theorem recovers the structure of lattice gauge fields in pure lattice 
gauge theory under the single extra structural assumption 

forth o back = identity. 



Corollary 1 (associated vector bundle representation) Under conditions as 
in theorem ^ if the gauge group G admits a faithful representation in a 
vector space Q, there is a representation as in theorem where Qx are copies 
of Q, and the maps f are linear. If the linear representation is a unitary 
representation in a Hilbert space, then the arrows are unitary maps of Hilbert 
spaces. 

This is the standard construction of associated vector bundles from principal 
fibre bundles. 

Proof of theorem ||: The graph of a system with countably many 
objects and links admits a spanning tree which generates an unfrustrated 
SYSTEM T. Let Xq be its root and identitfy G = Gxo- To every object X, 
there is a unique unitary arrow T 3 hx '■ Xq ^-^ X . Associate copies of the 
gauge group G with objects X; they are all identified with Qxq = G via the 
maps hx- Convert arrows f : X Y into elements fc of the gauge group Gxq 
according to fc = /ly o / o hx- fc acts on Qx = G hj icig) = ^Gd G G = Qy. 
In this way we construct a system which is isomorphic to the original one 
and has the desired properties. 



28 



4.1 Logic 

SYSTEMS with unitary links are generalizations of gauge theories. There is a 



quite different class of systems (and of categories p2| , ^) where links and 
arrows are maps of sets which need be neither surjective nor injective. Logic 
belongs here. 

To give an example what can be done with representations, I report some 
theorems on logic. They were proven by Schrattenholzer in his thesis I 
will not reproduce the proofs. 

Definition 7 (Logical archetype) The logical archetype is the system with 
two objects denoted T (true) and F fFALSEj, and links e : T F, e* : 
F^T, o: F^ F, 

The composition law is defined by the following relations: 
eo e* = Ip, e* o e = It, 000 = = 0*, o e = e, e* o = e* . In addition 
there is a rule for composing objects with the help of the Scheffer stroke \ : 
T\T = F, T\F = F, F\T = F, F\F = T. 

In the logical archetype and in all our logical systems, the links are interpreted 
as "excludes" , and the special case of unitary links as "not" . A pair of adjoint 
unitary links is graphically represented as ~. The objects represent potential 
propositions, and the Scheffer stroke | is interpreted as "neither nor" (NOR). 
Hence y4|v4 is interpreted as not A. . 

Note that logically, {A excludes B) implies {B excludes A), since both 
are equivalent to the statement that A and B are not both true. This rule 
of logic says that adjoints of links should be links. 

In the following, we are relaxing assumption 1 by admitting links from a 
composite object to its constituents and vice versa. 

Define a logical system as a system without equivalence relations be- 
tween paths other than possible unitarity of links, in which some composite 
objects A\B may appear, subject to the following conditions: 

1. With A\B also A and B are in the system, and there are pairs of 
adjoint links A ^ A\B ^ B. 

2. For every object A, including composite objects A = B\C there is an 
object A\A. Furthermore A and A\A are linked by adjoint unitary links ~ 
in both directions. 

A logical representation of a (logical) system is a local functor into the 
logical archetype, subject to the additional requirement 

F{A\B) = F{A)\F{B). (11) 
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Note that it maps every object of the system into T or F. In this way truth 
values are assigned. 

Theorem 9 (Schrattenholzer 1999) In a logical representation of a log- 
ical SYSTEM, truth values T , F are assigned in accordance with the axioms 
of proposition logic. 

Conversely, let S he any system (not necessarily a logical one), possibly 
with composite objects A\B. If there exists an assignment of truth values 
which is consistent with proposition logic (with the above interpretation of 
objects, links and Scheffer stroke \ ), then the system admits a logical rep- 
resentation. 

The propositional content in a logical system is in its links. They are 
subject to being transformed by the moves shown in [4.1| . It was proven by 
Schrattenholzer that these rules are complete - every deduction of proposition 
logic is possible with their help. Furthermore, he showed that there is also 
a local decision calculus. The diagrams in figure ^4.1| may be regarded as 
compound arrows if two parallel links or arrows fi:Xy-^Y and f2:X^Y 
can be regarded as a single arrow, cp. later (definition ^). 

4.2 Frustration 

In the context of the representation theorem 0, paths C = 6i, 6„ from X to 
Y define parallel transport fc : ^ ^y, of elements in Qx and frustration 
exists if the parallel transport along different paths does not agree. Local 
frustration occurs when this happens for paths which stay in a neighborhood. 
This situation appears many times in physics under different names. (If all 
links are unitary, frustration exists if and only if the gauge group is nontrivial) 

- Curvature in general relativity and in the Riemannian geometry of sur- 
faces in 3-dimensional Euklidean space. Space time is curved in general 
relativity if the parallel transport of a tangent vector [e.g. a 4-velocity] from 
space time point X to X along two different paths need not give the same 
result. Generically, the gauge group is the Lorentz group. 

- Field strength in electromagnetism and in the gauge theories of elemen- 
tary particle physics, where vectors in color spaces are parallel transported. 

- Arbitrage in financial markets, and 

- Frustration in spin glasses. 

In a spin glass model, one has spins attached to the sites X of a lattice. 
They may either point up or down. There are links between some of them. 
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1) adjoint of a link 




3) A. . ~ . . B 




Figure 7: Schrattenholzer moves to make logical deductions. Every one of 
the above compound arrows between A and B may be replaced by a link 
pair A — B. Lines represent adjoint pairs of links, and stands for 

a composite object C\D with links to its constituents C, D; ~ is a unitary 
link pair, interpreted as "is not" . 

They are assigned values +1 if it is energetically favorable for the spins at 
their ends to be parallel, and —1 if antiparallel is favored. There is frustra- 
tion if the requirements for energetically favorable alignment of spins are in 
conflict. 

A gauge theory of financial markets was presented by Ilinski |Q 
Eschers impossible pictures provide other examples of frustration: People 
move around and up and up, yet arrive back at their starting point. In 
a representation of a three-dimensional scene, this is impossible, because 
change of height should be path independent. The pictures also illustrate the 
point that frustration prevents the assignment of global meaning (height) by 
synchronization. There is a lot of frustration in human communication. We 
do not exclusively communicate facts which have a globally defined meaning. 

If we think of the absence of a fundamental adjoint as a kind of frustration 
also, 1^ then in essentially all our examples nontrivial changes in time are 

^°This explains the name. In real life there is frustration if one's different desires cannot 
all be fulfilled because they are mutually incompatible. 

forth o back ^ identity in some sense when forth is a one way street 
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associated with frustration. Thus, change is caused by frustration. 



5 Managing complexity 

The main theme of this section is the management of complexity by construc- 
tion of simphfied models, also known as effective theories, which operate on 
coarser scales. Thermodynamics and electrodynamics of polarizable media 
are well known examples of effective theories in physics. 

Before coming to this I will discuss emergence as a manifestation of com- 
plexity, and some alternative strategies to deal with complexity. 



5.1 What is complexity, emergence? 

Emergence is sometimes described in terms like these. "From several compo- 
nents which happen to get together something fundamentally new originates, 
often with totally unexpected properties. The classical example is water 
whose properties are not predictable from those of hydrogen and oxygen." 
It is characterized as surprising behavior which cannot be anticipated form 



the behavior of their isolated parts |10, 21, H]. But theoretical chemists can 



predict the properties of water from those of hydrogen and oxygen atoms. 
The mystery comes from ignoring the links, here chemical bonds. 

Here I am only interested in emergence in complex systems. I consider a 
system as genuinely complex if it shows behavior which cannot be understood 
by considering small subsystems in isolation. Such behavior I call emergent. 
Since they do not show in small subsystems, such emergent phenomena are 
nonlocal phenomena. We wish to understand them as a consequence of lo- 
cal interactions, including those from links between constituents of different 
subsystems of any kind. 

This is not a task which is hopeless by definition. 

In quantum field theory there are several known mechanisms which lead 
to emergent phenomena, and string theorists are exploring more in . 
In general, there are several strategies 

- large scale computer simulation 

- special mechanisms 

- exploitation of symmetry 

- multiscale analysis 
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Although it is true that computers get faster much more quickly than 
scientists get smarter, it is not true this will solve all problems in due time. 
Large scale computer simulations do not qualify as a universal brute force 
method because the computer does not tell what to look for. 



5.2 Special mechanisms 

Special mechanisms of particular interest for life include those discussed in 
section ^A\ , including the the splitFork dynamics. They are based on propa- 
gating shock waves. 

Several mechanisms are known in gauge field theory which lead to nonlo- 
cal phenomena, besides propagating harmonic waves. Typically they imply 
protection of wave propagation against nonlinear perturbation, forbidding 
generation of masses. 

1. Gauge invariance in gauge theories whose gauge group possesses a non- 
trivial center F. |^ This includes theories with an Abelian (=commutative) 
gauge group like Maxwell's theory. Gauss' law asserts that the presence of 
central charges causes flux which can be observed arbitrarily far away. Cen- 
tral charges come from matter fields which transform non-trivially under F. 
Electrically charged fields in Electrodynamics and quark fields in Quantum 
Chromodynamics are examples. In the latter example, long lines of flux cost 
too much energy, therefore quarks are confined and physical states carry no 
central charge . 



2. Chiral invariance. The deeper reason behind this is the Atiyah Singer 
index theorem applied to the Dirac operator D in an external gauge field. 
It implies that D must have zero modes for certain boundary conditions, 
in numbers depending on them. This sensitivity to boundary conditions im- 
plies that the Greens function for D - the Dirac propagator - will have infinite 
correlation length when it exists at all, for arbitrary gauge field. Contrast 
the covariant Laplacian in an external gauge field with non-vanishing field 
strength. It is strictly positive and its Green's function decays exponentially 
. The Atiyah Singer index theorem applies in the continuum. The approx- 
imate zero modes have also been found in computations of the spectrum of 
the Kogut Susskind discretization of the Dirac operator on a lattice |^ . 



3. Supersymmetry and additional mechanisms now under consideration 
in string theory cannot be discussed here. 



12 



The center of a group G consists of those elements which commute with ah elements 
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5.3 Exploitation of symmetry 

Symmetries are properties of a system as a whole which are often rather easy 
to detect. When detected, they can be exploited. 

A crucial problem in complex systems is often the determination of the 
long distance behavior. In favorable circumstances this problem can be solved 
or reduced to manageable problems by exploitation of symmetries. Let us 
consider examples. 

Propagation of waves is an emergent phenomenon because local equations 
of motion lead to nonlocal phenomena. Electromagnetic waves, sound waves, 
and matter waves are known examples. In homogeneous media, translation 
symmetry can be used to reduce the problem to one which is no longer 
complex in our sense. Consider for instance the wave function \l/(x)e~*'^* 
of noninter acting electrons in a potential which is invariant under lattice 
translations x i-^ x + '^jej, Ui G Z. Herein, ei{i = 1, 2, 3) are some given 
vectors which define a lattice. One must solve the 1-particle Schrodinger 
equation, x could be points of a continuous space or of a discretization of it. 

One introduces Bloch waves which are invariant under lattice translations, 

<f{x) = e^'^^'u^ix), (12) 
Mk(x + ei) = Mk(x), (13) 

and one is left with Schrodinger equations for on a single lattice cell 
with periodic boundary conditions, i.e. on a compact space without "large 
distances" . 

A more subtle example is the treatment of statistical mechanical systems 
(in equilibrium) at a critical point. By definition, the correlation length 
is infinite at a critical point; therefore there are correlations between very 
distant regions of space, and so the system is complex in our sense to begin 
with. The problem is to find the long distance behavior. Under suitable 
conditions, the long distance behavior can be described by a field theory 
which is invariant under all conformal transformations. It was shown i the 



seventies |^ that any such theory can be regarded as living on a compact 
space and there is a "conformal Hamiltonian" which has a purely discrete 
spectrum > with only a finite number of eigenstates below any finite value 
E. This is true in any dimension > 2; in 2 dimensions one needs the extra 
assumption of half integral spin. The assertion about the spectrum assumes 
Wilson operator product expansions as asymptotic expansions (they are then 
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automatically summable to convergent expansions [S3 ). On a compact space, 
there are no large distances any more. 



Another subtle class of "manageable" systems are integrable models |]23 
Again, their treatment involves subtle transformations to systems which are 
in a sense "no longer complex". The author is not prepared to enter into 
a discussion of these methods, although they deserve mention here because 
they exploit the property of certain equations of motion that can be expressed 
as a requirement of no frustration. 

Nearly all the standard methods of theoretical physics to deal with com- 
plex systems are based on the exploitation of symmetries. Often one regards 
the system of interest as obtained by perturbing a "free" system. The free 
system is solved by exploitation of symmetries, and the perturbation expan- 
sion involves calculations within the framework of the free theory. 

However, these methods are limited in their applicability. 



5.4 Multiscale analysis 

The general idea of multiscale analysis is that, although by definition complex 
systems cannot be understood by examining small subsystems in isolation, 
a complexity reduction can be achieved by doing so. It constructs objects 
and links of a new system whose objects represent subsystems of the old 
one, but which have much fewer degrees of freedom. The new system is 
still complex, but typically the procedure can be iterated. In practice, few 
repetitions suffice because the number of objects decreases exponentially. 

The axiomatic properties of systems are not quite suitable for the pur- 
pose of multiscale analysis, but there is a natural way to extend them without 
seriously violating the philosophical principle of minimal a priori structure. 

It is natural to admit the possibility that two (or more) parallel links or 
arrows bi : X Y and 62 : X Y are regarded as a single arrow, denoted 
61 © 62. I emphasize that no assumption of linearity is involved at this stage. 
In the extreme case, © could be a direct sum. 

Definition 8 (Semi-additive System). A semi-additive system S"*" satisfies 
the axioms of a SYSTEM, except that arrows may be composed from links 
and their adjoints with the help of two operations, o and ©. The (B-operation 
makes the set of all arrows with given source X and target Y into an additive 
semigroup. The distributive law holds 

ifl © /2) O {91 © 92) = ifl O 9l) © (/2 O ^1) © (/l O 92) © (/2 O 92) 
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A local functor F of a semiadditive system obeys F{g®h) = F{g)(BF{h). 
An arrow o is a zero arrow if f (B o = f for all f . It is understood that 
arrows are modulo zero arrows. 

lif®h = g®h implies f = g, whatever h, then the additive semigroup 
admits a unique extension to an additive group. 

But there are some important examples, so called discrete event dynamical 
systems (DED's) |^ where this property does not hold. They have real (or 
matrix) valued links (similarly as in Maxwell theory), with addition + as 
composition o, and f ® g = max{f,g). In the case with one object, this is 
the time table or Max P/ws-" algebra" . For matrices, the maximum is taken 
entry by entry. 

In the rest of this section, I work in the category of semiadditive systems, 
and the word system shall mean semiadditive system. 

5.4.1 Deterministic case. Multigrid methods 

For definiteness sake, I consider iterative solution of optimization problems. 
This is a very general class of problems. For instance, finding a solution x of 
an equation f{x) = g is equivalent to finding a minimum of dist{f{x), g) if 
f{x) and g are in a metric space with distance dist. 

We seek S in a class S of systems such that a given local cost function 
Ti is minimized. 7i assigns a real number H(iS') to every S E S which is a 
sum of contributions from neighborhoods. One seeks approximate solutions. 
Therefore a criterium for a tolerable error should also be specified. 

In the computation of an iterative solution one starts from a rough ap- 
proximation S = Sinit and one has a collection of local structural transfor- 
mations (enzymes) to act on S G 5. I assume that it contains enzymes 

1. to solve the local problems 

2. to compose links with o and ©. 

The precise local problems depend on the problem, but they are always 
optimization problems for subsystems of individual neighborhoods within S. 
Put another way we wish to reduce a global optimization problem to a local 
one. 

Under the stated assumptions, there is a universal problem solving strat- 
egy, relaxation. One sweeps through the system and determines what is 
variable in individual links and objects in such a way that the local cost 
function is minimized subject to the constraint that everything else remains 
constant. Because of locality of the cost functional, this is a local problem. 
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When relaxation is very slow to converge, one speaks of critical slowing 
down. It is a typical effect of genuine complexity, because relaxation is in- 
efficient in dealing with nonlocal phenomena. Multiscale analysis comes in 
when there is critical slowing down. The problem that one may get stuck in 
local minima is something else again; it is not the issue under consideration 
here. 

In a multiscale analysis one introduces levels 0,1,2,... . The system S is 
level 0. One constructs further systems S^, S^, ... called level 1,2,... and links 
between them. In a genuine multigrid (as opposed to unigrid) the only links 
between levels connect S-' and S-'"^^. 

An object G represents a subsystem of S, and similarly for links. 

varies with S . It is to be constructed together with a local cost function 
7i^(S^) in such a way that 

1) The conditional minimum S(S^) of 7i(S) under the constraint that 

is fixed can be found by fast converging relaxation in level 0. S(S^) will be 
called the optimal interpolation of S^. 

2) If is a minimum of Ti^ then S(S^) is an approximate minimum of 
7i which can be corrected by further relaxation sweeps on level 0. 

In this way the problem is reduced to minimization on level 1. To solve 
this problem, one introduces level 2, and so on. The technical aspects of how 
to organize the whole iteration scheme (V-cycles, W-cycles ... ) shall not 
interest us here ||6^ 



The objects and links of may contain data which reflect the structure 
of the corresponding subsystems of S, but they do not determine it uniquely. 
In this sense there is complexity reduction. Typically, the number of ele- 
ments (links and objects) in level 1 is only a fraction of those in level 0, and 
the numbers of internal degrees of freedom of individual elements is about 
the same. The idea is that one only retains structural information to the 
extent that it is relevant for the cooperation of subsystems as a whole that 
is responsible for nonlocal emergent phenomena. 

The problem with this method is the fulfillment of the above requirements 
1) and 2). There are very different kinds of optimization problems, and only 
a part of them can be successfully treated with existing multigrid technology. 
Deterministic equations of motion are intractable except in favorable cases. 
Let me describe an 

Example 2 (discretized linear elliptic PDE's) We seek the solution of a 
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system of linear equations for vector valued functions u = {uz}, 

Y,Lzn,u^ + fz = . (14) 

to 

or Lu + f = for short. L^w are linear maps (matrices), and f is a given 
vector function (section, really ...), u^, fz G ^z- 

We assume that L is a positive operator. The system theoretic interpretation 
is as follows. 

I work within the context of the associated vector bundle representation 
theorem, corollary |l], with Hilbert spaces Qz with scalar product < . >. 
Addition © of links shall be written as +, symbols o are omitted, and is 
the zero link. 

S shall consist of a constant system S with at most one link L^z '■ z ^ w 
for every pair z, w of objects, plus one object oo with associated vector space 
Vtoo- For simplicity, admit and take fioo = R, possibly not isomorphic with 
VLz, 2; e S, and identify fz, Uz with maps R 1-^ Viz, viz. r ^ Uzr. In this way, 
fz and Uz become links 00 1-^ 2;. 

For every object 2; G S, there shall be a constant link (linear map) fz : 
QoD ^ and one variable link (linear map) Uz : fioo ^ ^z- The cost 
functional shall be quadratic, 

n{S) = E{u) = ^Y,<Uw, LyjzUz > + < fz,Uz > , (15) 

^ z,w z 

The local problem is the solution of some equation LzzUz + Qz = for in- 
dividual z. Write its solution as {—L^})gz, without implying that negative 
and inverse can be computed separately. {—Lzz)~^ are loops. Relaxation at 
z updates 

Uz ^ {-L^z)[^z + H ^zwUw]- 
w^z 

This only involves solution of the aforementioned local problem, and compo- 
sition and addition of links. By assumption, there are enzymes to solve it. 
The iterative solution is 

Uz=i-Lzz)-'T. E P/- (16) 

w p:wh^z 

where the sum is over all paths p with links Lzw{—L~lj), and p is the ar- 
row associated with the path p. This illustrates once again the principle 
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of universality and minimal a priori structure. The axiomatic composition 
operations © and o suffice to reduce a global to a local problem, and if the 
local problem is a global one on a finer scale, the procedure can be repeated. 

If there are important contributions in ([T6|) from very long paths, the 
iteration is slow to converge, and there is critical slowing down. This happens 
when L has very small eigenvalues. The multigrid method deals with this. 
For reasons of space, I will not give details here but treat the stochastic case 
instead. 



5.4.2 Stochastic case. Renormalization group 

The setup in the stochastic case is as in the deterministic case except that 
now we don't want to minimize a cost function Ti, but study probability 
distributions for systems S G 5 of the form p{S) = 2'~^e~^^*^^^po(S) where 
the a priori distribution pq assigns equal probabilities in some sense. We are 
also interested in properties of the expectation values. Thus, S are random 
systems, and their elements are random variables. 

In a critical situation, we expect long range correlations. Long range is 
measured by path length. If S is a drama, the long range correlations could 
be in time. 

Starting from level 0, one introduces systems of level 1 and a proba- 
bility distribution p^(S^) for them. The links and objects of level 1 represent 
subsystems of S in the same way as before, and they vary with S. One con- 
siders the conditional probability distribution ]9(S|S^) for S, given S^. One 
demands that 

1. The conditional probability distribution p(S|S^) for S shows no long 
range correlations. 

2. p(S) = Esip(S|SV(S^)- 

Typically, the objects x of contain data which refiect the structure 
of the subsystems X of S to which x corresponds. It does so to the extent 
that it is relevant for cooperative effects, i.e. long range correlations. And 
similarly for links. It does not fix he system X uniquely. The requirement 
1 says that emergent phenomena disappear when are frozen. 

The quantities were introduced into statistical mechanics by Kadanoff 



1 36 1 under the name of block spin. They are also called macros [^. The main 



problem in the approach is to find the suitable subsystems X (blocks) and 



13 



Haken's slave principle |3(| was invented to deal with this case 
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a good choice of block spins or macros. When one succeeds, the study of 
nonlocal phenomena - long range correlations - has been lifted to level 1, 
and a complexity reduction has been achieved. Now one can iterate the 
procedure. 

Given the blocks and a choice of block spin, how are the links in and 
the cost function on level 1 constructed and how can one find out whether 
the requirements 1 and 2 are satisfied? 

No general procedure is known which is always guaranteed to work. But 
the example below gives an idea how the task may be performed by enzymatic 
computation, at least in favorable cases. 

There remains the problem of how to choose the blocks and the block 
spins, much as in the deterministic case. In successful applications of the 
real space renormalization group to ferromagnets, lattice gauge theories 
and other problems in physics, successful blocks and block spins could be 
guessed a priori. The big task for the future is to construct general and 



systematic procedures to find them. Neural nets ||33[ are a very difficult 
example of a prospective application. 

For a ferromagnet in thermal equilibrium, suitable blocks are cubes in 
space of some extension , and a suitable block spin is the total magnetization 
in the cube. It fixes only the average value of the magnetic moment vectors 
of the elementary magnets in the cube. But this is all that matters for the 
purpose of determining long range correlations i.e. the physics at coarse 
scales . 



The construction of block spins is a cognitive procedure. It involves con- 
struction of new links which are not composed from existing links alone, 
although very nearly so. In the construction below, the irreducibly new link 
is the identification of x with a representative ("typical") object in X. 

In biological or social organisms we imagine that they have limited cog- 
nitive capabilities which have been acquired by evolution. They determine 
what blocks and blockspins are subject to being tried out. In the spirit of 



Ehresmann and Vanbremeersch |]Tq], one may imagine that they carry tem- 



plates of the index category J which is used in the construction of the block 



spin, cp. the example below and subsection [5.4.3 



Example 3 (Block spin) The system S and the cost functional 7i(S) are 
the same as in the deterministic case, example Uz € Qz o,re now random 
variables. Their a priori distribution is given by the uniform measure duz in 
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o,nd we seek to examine the probability measure 

dii{u) = Z-^e-^'^^'^^Uduz (17) 

z 

^(^) = ^ 51 < LzwUw > + < fz,Uz > (18) 

This would become (almost) a realistic Euclidean quantum field theory model 
of strongly interacting elementary particles if z formed a hypercubic 4-dimen- 
sional lattice and if the lattice gauge fields L^w, z ^ w were dynamical, with 
values in S'[/(3). d/i is a Gaussian measure. Q 

Let us discuss the example. Consider subsystems X of S (level 0), for in- 
stance a hypercube of some side length in the above mentioned 4-dimensional 
hypercubic lattice, together with all links L^w between its objects (lattice 
sites) z,w. We seek to represent X by one object x at the next level 1, and 
construct a block spin € as some average of u^, over objects 2 G X, 

= E • (19) 

z^X 

We omit o-symbols again for the composition of maps; is here addition in 
the vector space are linear maps. Elements Uz G VLz for 

different z are in different spaces. To add them up they need to be parallel 
transported to some representative site x & X first. This can be done with 
the help of a tree J with root x which specifies a unique arrow z x, i.e. a 
linear map t^-z : Viz ^ J could be a tree made of links of X or it could 
be a star of arrows which are sums of parallel transporter from 2; to x along 
some classes of paths. Given J we construct 

C'XZ Cxx^xz ■ (^0) 

This involves one new link Cxx '■ x ^ x which links the representative object 
X G X in X to the representative a; of X on the next level. Some such new 
link is inevitably needed since we have no links between levels to start with. 
We choose Cxx as identificaton map of Qx and Qx- This completes the block 
spin definition. 



^''The qualification "almost" refers to the fact that u should be Fermi fields rather than 
true random variables, and L should be the Dirac operator in a gauge field, which is not 
positive 
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Categorical Remark 6 3 is an unfrustrated subcategory of Cat(X) of the 
type of a partial order j^^, p. 11. At this stage we don't insist on making it 
into a SYSTEM, so adjoints of its arrows need not be in 3 . But if the arrows 
txz o,re unitary, we could put their adjoints into 3 and make it into a system 
without introducing frustration. It retains the type of a preorder. 

Now we come to the construction of tlie links at level 1 and the exami- 
nation of the locality requirements. 

The standard procedure is to construct an interpolation operator A 
i.e. a collection of links A^x : x ^ z, 2 G S for all x G in such a way that 

{LA),, ^ Y: L^^A^, = Y: C;,Ll (21) 

w y 

for some L^. The hnks A^x are supposed to be composed from C*^ and 
arrows in S. The sum over objects y of level 1 has only one term if every z 
is in only one block y. 

A suitable A may be obtained by minimizing J2z,x < (LA),, > sub- 
ject to the constraint CA = 1, i.e. J^z^xz^zy = ^xy for all x,y. This extra 
condition makes A unique, and if the block spin choice is "good", A^x will 
be local in the sense that Azx is very nearly zero except for 2: in a reasonably 
small neighborhood of the subsystem X. L^y are the desired links at the 
next level. Under the stated condition it will also be local - i.e. only a few 
L^y will be not very nearly zero. This follows from = CLA if CC* = 1. 

Given A, any u can be uniquely split into contribution from a blockspin 
U = {Ux} and a fluctuation field ( = {C^} which satisfies the constraint 
CC = so that it contributes nothing to the block-spin. 



G + E^-^- (22) 



The cost function decomposes as 

niu) = ^<CLC> + <f,LC>+^<U,L'U> + < Cf, L'U > . (23) 

The constraint CA = 1 may be put into the measure dn in the form of a 
5-function which is the limit of a Gaussian. One finds that C are Gaussian 
random variables |^ with covariance F = lim^^oor'^; = [L + kC*C)^^. 
One may opt to keep k finite, thereby relaxing CA =1. In this case A = 
f^T^C*. 
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Then all locality requirements are fulfilled if F^^ decays fast with path- 
distance between z and w. In particular, A-^^ and L\y will also be local. 

In conclusion, one needs to find a local "interpolation operator" A = 
{Azx} such that eq.(pTD holds for some L^. This yields the links L^y of the 
SYSTEM at the next scale. 



5.4.3 (Co)Limits 

Here I wish to establish the connection with the work in mathematical biology 
of Ehresmann and Vanbremeersh [jl9l. They propose to consider the objects 



X in level j + 1 which represent subsystems of the level j system as limits 
in a category. The same construction of composite objects as limits is also 
used in information science in what is called integration . I will argue that 
(co)limits serve the same purpose as blockspins, and prove that the blockspin 
of section \5A.'2 defines a colimit. 



I recall the notion of a limit Given a category C and a (small) 



category J, called the indexing category, a functor F : J i— C is called a 
diagram in C of type J. To be intuitive, Vanbremeersh and Ehresmann call 
it a pattern of linked objects. By the map, some objects Fj = F{j) of C are 
indexed by objects j of J. 

An object L of C together a collection of arrows ttj : L ^-^ Fj, one for 
each j G J, is called a cone tt : L i— >■ F on the diagram F of type J with 
vertex L if the following compatibility condition is satisfied. For any arrow 
u : i j in J, 

TXk = F{u)onj. (24) 

In ref. [|19|, vr = {tTj} is called a collective link. It links L to the subsystem L 
which it is supposed to represent. In our applications, the subsystem has Fj 
as its objects, but in general it has more arrows than F{u), -u G J. The images 
of links M G J are special links, which are "important for the collaboration". 
Note that the collective link projects out any frustration in the image of J in 
the following sense. Given two arrows F{ui) : Fi ^ Fj and F{u2) : Fj ^ Fj, 
eq.(P^ implies F{ui) o ttj = F{u2) ° ttj ■■ If maps several j to the same 
object z = F{j), we need only one link TCj = ifz : L z for them, and we 
may regard vr^ as a (link-) field whose argument is 2; G L. The condition (p^ 
can be interpreted to say that this field is constant under parallel transport 
along paths which are images of paths in J. We say that it is "constant along 
J" for short. 
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A cone it : L F is called a limit of the diagram J if the following 
uniqueness property holds. Given any other cone f : Y F, there exists a 
unique arrow g : X \^ L such that fj = ttj o g. By abuse of language, L is 
called the limit. The condition of a cone / means that fz is constant along 
J. 

Colimits are dual to limits, i.e. all arrows are reversed. In our applica- 
tions, all categories except the index categories J will be systems. Therefore 
{iTj} defines a limit if {tt*} defines a colimit of a dual diagram of type J°^, 



where is J with arrows reversed 40 



Theorem 10 (Block-spins as colimits) The block-spin construction of sec- 
tion based on a tree J defines a colimit x & in the category which 



contains Cat(S), Cat{S^) and the links C^^z : z ^ x ,{z & S), and in any 
category containing it. 

The interpretation of block-spins as (co)limits serves to translate from a quan- 
titative description to a structural one. Before we proceed to the easy proof 
of theorem |T0|, let us discuss how the interpolation operator is interpreted. 
Equation (^1]) requires that for every x, 

fz = {LA)zx = '^^Lzw-^wx '■ X ^ z (25) 

w 

is constant along J, because this is true of tt^ = C*y. In other words, {{LA)zx} 
is a collective link which defines a cone on the same diagram as for the 
collective link {C*^}. 

If every object z is in only one block z, then {C*L^)zx = Czz^lx i'^'^ sum). 
Therefore, if LA defines a cone, the existence of is assured by the property 
that the collective link {C*^} defines a limit. 

In conclusion, the existence of the interpolation operator requires the 
existence of another "factorizing" cone on the same diagram as the limit cone. 
The factorization into L and some A is expressed by eq. (pSj) , L = {Lzw} is 
the collection of links of the SYSTEM S at the fine scale. (Note that this is not 
of the form of standard factorization properties in category theory because of 
the sum. It involves the ©-operation of semiadditive systems.) In addition, 
the locality properties laid down in previous subsections should be satisfied. 
This means that it must be possible to approximate Azx by zero if z is not in 
a reasonably small neighborhood of the subsystem X represented by x. How 
to go about treating the error made in this way is a subtle issue |^ which I 
am not prepared to discuss here. 
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Let us turn to the proof of the theorem. The definition of a limit is 
external in the sense that one needs to seek an arrow in the whole category 
and show its uniqueness. This is typical of the universal constructions of 
category theory. This feature is what makes category theory into "abstract 
nonsense". But there are instances where limits are internal, i.e. require 
only examination of the arrows which are involved in their construction. 
Products in ^6-categories are examples. They are necessarily biproducts, 
and biproducts are easy to characterize internally, cp. theorem 2 of section 
VIII in [0. 

Products are limits with index categories J which have no arrows other 
than the identity arrows. A similar situation holds when J is a tree or 
preorder. 

Lemma 1 (Colimits on trees) Let 3 be a tree with root r, so that it is un- 
frustrated and there is a unique arrow tj : j r in 3 for every object j G J. 
Then a cocone tt : A{3) \^ L is a colimit if tt^ has an inverse. Conversely, 
the colimit property requires that vr^ has a left inverse ir, viz ir o iTr = 1l- 

The dual statement is true for limits. 

PROOF of theorem |10|. J and F{3) are identified in section |5.4.2| . The 



collective links are Cxz : z t-^ x, {z G ^(J))) ^ind the root is x. The com- 
patibility condition for a cone is satisfied by construction. The theorem is 
an immediate consequence of the lemma, since C^x, which substitutes for tt,., 
was chosen as an identification map, whose adjoint is its inverse, q.e.d. 

Proof of lemma ^ Given another cocone f , g = fr ° ir is the required 
unique map. It is unique because fr = go7rr = hoTTr implies g = h hy 
invertibility. Conversely, t = tj is a cocone with vertex r and the required 
unique map g must be a left inverse of tTj,. 

Definition 9 [Ehresmann Vanbremeersch] A hierarchical system is a cate- 
gory H whose objects are divided into levels, numbered 0,1,.. .,p, such that 
each object of level n + 1 (where n < p) be the limit in H of a pattern A of 
linked objects [=diagram] of level n (i.e. each Ai has level n). 

I propose to substitute " system " H for "category H" , and count the arrows 
TTj in the collective links as links. I would also prefer to speak of colimits in 
place of limits. 

If indeed blockspins and colimits are basically the same, as is suggested 
by the above theorem |10|, this setup corresponds with the multiscale analysis 



of section 5.4 
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It is always possible to extend categories by adding objects which repre- 



sent limits of certain diagrams [|T8|. Mathematicians often speak of categories 
which have all finite limits (i.e. limits for all finite diagrams). But to do so 
would be contrary to the intended complexity reduction. 

5.5 Dynamics on coarser levels 



The somewhat abstract considerations of section ^.4.3| serve to convert block- 



spin constructions from the quantitative description that is used in quantum 
field theory and statistical mechanics to a structural description. 

The problem is now how to extend the dynamics from level to the 
higher levels. We think of a stochastic dynamics. In autopoietic systems, the 
objects in the higher levels will typically represent functional units of objects 
of lower levels which should be capable of making their elements. They may 
disappear, i.e. die. They may live on, possibly adapting or differentiating. 
And new ones may form, for instance as newly made copies of already existing 
units, building blocks being absorbed from the environment. How and when 
does this happen? 

Diagrams of type J were identified with certain types of block spins, 
and the object x to which the block spin is attached was identified with a 
limit of the diagram. The objects x represent subsystems X of S whose 
constituents cooperate through links (channels of communication) which are 
determined by the diagram, x may stand for organs in a biological organism, 
for institutions of a society, for extended domains in a ferromagnet, or for 
any kind of a "thing". We only want to keep or acquire them in our model 
when they achieve something or are needed to achieve something, namely 
the cure of locality problems as discussed in sections |5.4.1| , pA2| . This is the 



criterium by which objects representing subsystems will appear or disappear. 

An object x of this kind in level n + 1 may disappear if the limit of a dia- 
gram in level n ceases to exist . This mechanism was suggesed by Ehresmann 
and Vanbremeersh. It can happen when the diagram is disrupted because the 
links involved in the collaboration disappear. I give an example in a moment. 
It may also cease to exist because frustration appears in the diagram, so that 
the cone ceases to exist. Informally speaking, confusion arises because com- 
munication of the collaborators through different channels produces different 
messages. (If J is a tree, this cannot happen). 

It may occur that there are short range correlations only on level n in 
the vicinity of some subsystem X, even without any blockspin constraint. 
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No block X on level n + 1 is needed in that case. If it is present anyway, it 
will have no important links L^y^ to other objects y on level n + 1, hence no 
relations to anything in the "rest of the world S"+^". Such an object does 
not exist for the "rest of the world" and should be discarded. 

Conversely, if locality properties in S or in time start to be violated, they 
need to be salvaged by a introducing a blockspin constraint as discussed in 
sections |5.4.1|j5A2| , and with the block spin comes an object to which it 
is attached. Suppose that the correlations are not short ranged at level n 
without block spin constraint. This can be decided on the basis of relaxation 
sweeps, i.e. by enzymatic computation. They will produce correlations grow- 
ing beyond the allowed range. In this case, suitable blocks and block spin 
constraints will have to be introduced until the residual correlations under 
the block spin constraint are short ranged. If the multiscale analysis were 
done on the drama, short ranged would mean in particular short ranged in 
time. Thus, the effect of particular properties (initial conditions) which are 
independent of the value of the blockspins will die out quickly. Only the 
cooperative effects which are well described by the block spins will survive. 

Here is the example for the loss of a diagram. It is a frequent cause of 
death that an organism or a functional part of it gets digested by a predator 
or parasite. Digestion is performed by special enzymes. For instance, T4 
bacteriophage's nuclease enzymes degrade its E.coli host's chromosome (but 
not its own genome). Consider one organism P being digested by another one 
who attacks it by acting on its object X with its digestion enzyme according 
to the model mechanism of section |3.1.2| . Take any subsystem Q of P which 
does not contain X. It will be totally disconnected after the digestion process. 
Therefore, the supposed images of links in the diagram J - the links which 
are essential for the collaboration - are missing. So the loss of structure at 
some level, e.g. by digestion, may lead to loss of the limit object in the next 
level. 

The choice of block spin will typically not be unique. But if suitable 
block spins can be found, the long range correlations are under control, and 
therefore all emergent phenomena. They are merely described in a different 
language when different block spins are chosen. 

What has been proposed here is a reductionist scenario - the dynamics on 
the lower level determines what happens at higher levels, modulo switch of 
language. Locality is the crucial ingredient of the construction. Earlier multi- 



level analyses of biological systems [19, H, 21| had no locality principle and 



they relaxed on reductionism. Extreme views were expressed by Laughlin and 
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Pines. They claimed that neither hfe nor high temperature superconductivity 
can be understood from basic principles ||3^ . 

Autopoietic systems make their own elements. This appears to require 
a top down action of objects x at level n + 1 to make elements which are 
objects or links at level n inside the subsystem X to which x corresponds. 
We understand this now. There is a dynamics at level n which gives rise 
to nonlocal - therefore emergent - phenomena. And these are effectively 
described with the help of objects x at level n + 1. 

I add few words on funtionality. Technically most convenient would be 
a multiscale analysis of the drama. In this way, the higher levels would also 
acquire longer time scales, and function would appear as structure. For in- 
tuition's sake, I spoke here of changes in time instead. Therefore we needed 
to speak of functionality separately. In the present approach, functionality 
depends on the presence of a suitable complement of enzymes. The integrity 
of boundaries of subsystem may also be important in order to confine the do- 
main where enzymes act, and also the presence of channels of communication 
which transfer quantities of material constituents. All this should be reflected 
at the coarser scale when the functionality is important for cooperation at 
that scale. 

Production of copies is an emergent phenomenon, as we saw in section 
Typically the copy process absorbs objects which involve, at a still 
lower level, materials (including energy) which are conserved or supplied by 
the environment in limited quantities. In this way, a competition for scarce 
resources results which drives evolution. 

Imagine a subsystem X is copied by the splitFork dynamics because a 
sufficient collection of microenzymes is present in X. Then the splitFork- 
enzyme, now considered as one entity, should be attached to the object x 
which corresponds to X at the next scale. 

Let me emphasize that a general block spin procedure can be much more 
complicated than for a ferromagnet, where the Kadanoff construction fur- 
nishes one block spin definition for all purposes and all scales. In general, 
the appropriate kind of blockspin on level n + 1 may depend on the values 
of variables or block spins ip on level n. Since f are random variables, there 
may be nonvanishing probabilities for the appropriateness of several kinds of 
block spin descriptions. This can lead to bifurcations. The situation on the 
next scale may be the same again, and a proliferation of possibilities may 
result. One cannot expect to find giraffes by enumeration of all possibili- 
ties of living organisms. Moreover, scaling laws (power laws) are expected to 
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emerge in special circumstances only. Ferromagnets, the Bak Sneppen model 
of evolution and Lotka-Volterra-models are examples, but power laws 
are not a general indicator of criticality. 



5.6 Deductive vs. observational emergence 

Baas makes a distinction between deducible and observational emergence. 
He interpretes Godels incompleteness theorem in logic as a case of observa- 
tional emergence. 

In the present frameork, we may classify as deduction in this sense any- 
thing that involves composition of existing links (with o and ©). This does 
not change the category. Deductions in proposition logic are of this kind, 



cp. section |4.1| , figure ^Hj. Observational emergence would then involve the 
making of cognitive links. They are new links added to the category. The 
blockspin constructions involve new links. 



6 Semicommutative differential calculus and 
geometry on SYSTEMS 

In this section I want to bring system's theory closer to the traditional 
approach in physics which is based on differential calculus. 

Given a system S, there is a unique local functor to an unfrustrated 
SYSTEM B which shares the objects with S and inherits equivalence classes 
of its parallel links. In B, different links of S with the same source and target 
are identified, and equally the arrows. This is an example of the possible 
identifications mentioned in section p.2| . B is determined by the graph of S 
and shall be called the base system of S, or base for short. I assume for 
simplicity that it has at most countably many elements 0. 

Differential calculus and geometry puts more structure on a given base, 
thereby creating systems S with given base, and it constructs algebras and 
modules to go with them. Changes in connectivity of the base are outside 
the scope of calculus. 

^^B need not be like a grid. For instance, it might contain grid-like subsystems together 
with arbitrary refinements of these. The floating lattices in the Ashtekar approach to 
gravity are like this [|| 
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The appropriate version of differential calculus to fit onto arbitrary un- 
frustrated systems B is a special case of noncommutative differential calcu- 



lus and geometry |T2[ which was developped by Dimakis and Miiller-Hoissen 
ll5| . I call it semicommutative because the "algebra of functions" A re- 
mains commutative. In this framework, conventional notions of locality and 
the notion of a point, which are given up in fully noncommutative differ- 
ential calculus, retain their meaning. One usage is in lattice gauge theory 
on a hypercubic lattice. All the familiar formulae from gauge theory in the 
continuum remain literally true, except for the commutation relations of dif- 
ferentials with functions |T^, cp. eg. (pTD . 



The use of this device is in the spirit of the strategy to bring proven 
methods of theoretical physics to bear on very general complex systems. 
The discrete calculus substitutes for and is in many ways like calculus on 
manifolds. 

Given a base B, let ^ be the algebra with unit element consisting of real 
or complex functions on B with pointwise multiplicaton. It has a basis {e^} 
labeled by objects X of B such that 

excy = Sxyex (26) 

dxY being the Kronecker 6 -function 

From now on, the symbol X h-* Y shall mean that there exists a link 
from X to Y. Since there is at most one such link b we may write b = (XY). 
The differential algebra Q is generated by the algebra A of functions and 
differentials e"^^ attached to the links of B. Qi = spancie^"^ : X \—>- Y} is 
made into a ^-bialgebra via 

e^e^^ = 5^^e^^, e^^e^ = 5^^e^^. (27) 

The quantity p = J2 e"^^ (sum over all links) is introduced, and exterior 
differentiation d is defined by 

de^ = pe^ - e^p, (28) 
de^^' = pe^pe^ - e^/e^ + e^pe^p (29) 

and the standard graded Leibniz rule. 

There are relations between the generators in the algebra. Whenever the 
link from X to y is missing, pe^ = 0. Applying d implies the constraint 
e^p^e^ = 0, i.e. 

^e^^e^^ = 0. (30) 
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It was shown by Dimakis and Miiller Hoissen that this calculus reduces to 
something looking familiar on an "oriented" d-dimensional hypercubic lattice 
of lattice spacing a. Of the two directions ±/i, one is distinguished as positive, 
say 11 = 1, ...,d, and links are put between nearest neighbors denoted 
X and X + II in positive direction only. If x^^ are the standard coordinate 
functions, one computes dx^ — e^'^'^^ and therefore df{x) — a~^[f{x + /j) — 
f{x)]dx^. 

The constraints among differentials reproduce the standard relations dx^dx'^+ 
dx^dx^ = There is a Hodge * -operator, and the calculus shares all the 
properties of the continuum calculus, except that 

/(x)ax'^ = dx^'fix + ii) (31) 

This rectifies the Leibniz rule. To understand the usefulness of all this, 
consider 

Theorem 11 (Gauss constraint) The Maxwell dynamics of a free electro- 
magnetic field in discrete space and time preserves the Gauss constraint. 

Proof: One transcribes the standard proof. Let ds be the exterior deriva- 
tive in space, * the Hodge star operator in space and d* — *d*. The electric 
field defines a 1-form E = Eidx"^. The Gauss law says that d^E = 0. 
The magnetic field defines a 2-form B and the equations of motion says that 
E = d*^B. Since d*'^ = it follows that d*E = 0, and so the Gauss constraint 
is preserved. All the quantities have their analog in the semi-commutative 
calculus on an oriented cubic lattice, E becomes the finite difference deriva- 
tive, and the equations of motion and Gauss constraint retain their form. So 
the proof carries over. 
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